On sparse high-dimensional graphical model learning for dependent time series
نویسندگان
چکیده
We consider the problem of inferring conditional independence graph (CIG) a sparse, high-dimensional stationary multivariate Gaussian time series. A sparse-group lasso-based frequency-domain formulation based on sufficient statistic for observed series is presented. investigate an alternating direction method multipliers (ADMM) approach optimization lasso penalized log-likelihood. provide conditions convergence in Frobenius norm inverse PSD estimators to true value, jointly across all frequencies, where number frequencies are allowed increase with sample size. This result also yields rate convergence. empirically selection tuning parameters Bayesian information criterion, and illustrate our using numerical examples utilizing both synthetic real data.
منابع مشابه
High dimensional Sparse Gaussian Graphical Mixture Model
This paper considers the problem of networks reconstruction from heterogeneous data using a Gaussian Graphical Mixture Model (GGMM). It is well known that parameter estimation in this context is challenging due to large numbers of variables coupled with the degenerate nature of the likelihood. We propose as a solution a penalized maximum likelihood technique by imposing an l1 penalty on the pre...
متن کاملSparse Principal Component Analysis for High Dimensional Multivariate Time Series
We study sparse principal component analysis (sparse PCA) for high dimensional multivariate vector autoregressive (VAR) time series. By treating the transition matrix as a nuisance parameter, we show that sparse PCA can be directly applied on analyzing multivariate time series as if the data are i.i.d. generated. Under a double asymptotic framework in which both the length of the sample period ...
متن کاملFast and Scalable Learning of Sparse Changes in High-Dimensional Gaussian Graphical Model Structure
We focus on the problem of estimating the change in the dependency structures of two p-dimensional Gaussian Graphical models (GGMs). Previous studies for sparse change estimation in GGMs involve expensive and difficult non-smooth optimization. We propose a novel method, DIFFEE for estimating DIFFerential networks via an Elementary Estimator under a high-dimensional situation. DIFFEE is solved t...
متن کاملSparse time series chain graphical models for reconstructing genetic networks.
We propose a sparse high-dimensional time series chain graphical model for reconstructing genetic networks from gene expression data parametrized by a precision matrix and autoregressive coefficient matrix. We consider the time steps as blocks or chains. The proposed approach explores patterns of contemporaneous and dynamic interactions by efficiently combining Gaussian graphical models and Bay...
متن کاملGraphical Model-Based Learning in High Dimensional Feature Spaces
Digital media tend to combine text and images to express richer information, especially on image hosting and online shopping websites. This trend presents a challenge in understanding the contents from different forms of information. Features representing visual information are usually sparse in high dimensional space, which makes the learning process intractable. In order to understand text an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Signal Processing
سال: 2022
ISSN: ['0165-1684', '1872-7557']
DOI: https://doi.org/10.1016/j.sigpro.2022.108539